NASA TECHNICAL NOTE 


NO 

CV| 


1/1 

•et 



ll NASA TN D-2216 

<v 


LOAN COPY: RETL 
afwl (WLIL- 
KIRI LAND AFB, Js 


fcH 

In 

jr 

LU 


ON FREQUENCY MEASUREMENTS 
AND RESOLUTION 

by Alan M. Demmerle 

Goddard Space Flight Center 
Greenbelt, Aid. 


NATIONAL AERONAUTICS AND SPACE ADMINISTRATION • WASHINGTON, D. C. # DECEMBER 1964 


TECH LIBRARY KAFB, NM 




TECH LIBRARY KAFB, NM 



□154344 


ON FREQUENCY MEASUREMENTS AND RESOLUTION 

By Alan M. Demmerle 

Goddard Space Flight Center 
Greenbelt, Md. 


NATIONAL AERONAUTICS AND SPACE ADMINISTRATION 


For sale by the Office of Technical Services, Department of Commerce, 
Washington, D.C. 20230 — Price $0.50 



ON FREQUENCY MEASUREMENTS AND RESOLUTION 

by 

Alan M. Demmerle 
Goddard Space Flight Center 

SUMMARY 

This article relates the resolution to which the frequency of a sine 
wave can be measured (using zero-crossing techniques) to the signal- 
to-noise ratio of the wave and the time available to make the wave 
measurement. It demonstrates the need for making measurements over 
a constant time interval, instead of a constant number of cycles, if the 
resolution of measurement is to be independent of frequency. 
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ON FREQUENCY MEASUREMENTS AND RESOLUTION 


by 

Alan M. Demmerle 
Goddard Space Flight Center 


INTRODUCTION 

The resolution to which the frequency of a sine wave perturbed by noise can be measured, by 
zero-crossing counting techniques, is related to the signal-to-noise ratio (S/N), the length of time 
over which the measurement is made, and the frequency to be measured. Familiarization with 
these relations facilitates the optimum use of the measurement technique. 

The resolution of the measurement may be defined in a number of ways. The frequency to be 
measured is known to within two bounds, f and f . . If this range is divided into 100/m equal 
increments, and the measurement is able to distinguish only between one of these increments and 
its neighbors, then the measurement of f is said to be resolved to m percent. 


RELATION BETWEEN RESOLUTION AND NOISE 

Noise fluctuations added to a sine wave of voltage affect the measurement of the frequency of 
that voltage. If the frequency is measured by zero-crossing techniques, the effects of the noise on 
the measurement can be determined under two assumptions. The first is that only + l zero 
crossings are detected per n cycles. The second assumption is that the perturbing additive noise 
has a Gaussian distribution. Let 

e = a sin 2 tt ft = the input signal when it is free of noise, 

m = resolution, in percent of full scale, to which the measurement must be made, 
f = the frequency to be resolved to m percent of its total possible range B f 
B = - f min (See Figure 1), 

c ^ TR5§ = num b er of cps between resolvable elements, 
n = the number of cycles over which a measurement is made. 

Since there are c cps between resolvable elements, the measurement is to determine if the 
frequency is f , its neighbor f 2 which equals fj + c, or its other neighbor f 3 which equals fj - c. 
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Figure 1— The frequency, as constrained within a speci- 
fied range B. 



Figure 2— Determination of frequency by measurement 
of the elapsed time per cycle. 


Frequency is determined by measuring 
the elapsed time per cycle (Figure 2). The 
time measurement 1 1 of one frequency f 1 and 
the time measurement t 2 of its neighboring 
resolvable frequency f 2 differ by l/fj - i/f 2 . 
In general the magnitude of the difference in a 
1 cycle time measurement between two adja- 
cent resolvable elements of frequency is 



ll ll 

T " TTT or - T + 


( 1 ) 


In order to resolve the measurement of 
frequency to c cps, i.e., discriminate between 
f and its neighboring frequency f + c or 
f - c , the measurement of elapsed time for 1 
cycle must be in error by no more than | At | 

If the measurement is to be made over n cy- 
cles, the required resolution can be maintained 
with n times the time measurement error for 
1 cycle. 

The magnitude of the total allowable time 
measurement error is (the neighbor f + c is 
used in this example), 



An approximation for the voltage error corresponding to a time error of AT is (see Figure 3): 



(3) 

(4) 


The validity of this approximation depends on a relatively large s/n . This error could be caused 
either by a measurement error due to the measurement instrument itself or by noise which is 
perturbing the input signal. The analysis here neglects the instrument error. 

These measurement errors, because they are due to random noise, are themselves random 
processes, and therefore must be considered from a statistical point of view. We shall consider 
AT and AV to be no longer distinct and constant, but rather random variables which can assume, 
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any value and have associated with them a 
probability density distribution. 

The error AT, and hence AV , is an alge- 
braic summation of the errors due to noise 
from two measurements, the measurements of 
time at the first zero-crossing and at the 
zero-crossing at the end of n cycles. There- 
fore, by assuming a stationary process and a 
statistical independence between the readings, 
the standard deviation of one measurement and the algebraic sum of the two measurements are 
related by t 

cr( sum) = y2~cr(one) , (5) 

where o-(sum) is the standard deviation of AV in Equation 4 and ct( one) is the rms voltage of the 
additive Gaussian noise which is causing the error in each measurement. 

When a resolution c is prescribed for the measurement, the percentage of measurements that 
fall within c must also be prescribed. The probability (or percentage of measurements) that the 
time error AT will be found within ±Ko- of its mean (which is zero) can be written in terms of the 
error function 



Figure 3— Signal voltage error displacement as a func- 
tion of the time error displacement. 


/ K \ A 2 f k//T 2 . , 

erf (7Tj = J e-* dv , (6) 

where erf(K//l) = Probability (-Kcr < AT < Kcr) and v = a dummy variable. The function 

1 - erf (k / yT) is plotted vs. K on Figure 4. 

Combining the notions of Equations 4-6 gives 
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Equation 8 is plotted in its logarithmic form on Figure 5. Rewriting Equation 8 yields 
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Note that with this technique, whereby a prespecified constant number of cycles is measured, the 
resolution to which the measurement can be made depends on the frequency of the input signal. 

This dependence can be changed by making the measurement over a constant interval of time T re- 
gardless of the frequency, where T = n/f . Substituting fT for n in Equation 8 yields: 
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Equation 10 is plotted in its logarithmic form on Figure 6. Equation 11 is plotted on Figure 7. 
Note that with this method of measurement the resolution c is nearly independent of frequency when 
f is large compared with c,or the s/N required 
to make a measurement of specified resolution 
c is independent of frequency when f is large 
compared with c. 




POINTS OUTSIDE ±Ko OF A GAUSSIAN DISTRIBUTION (percent) 
Figure 4— The error function (K vs 1 - erf K//2). 


FREQUENCY (cps) 

Figure 5— The relation between S/N and frequency for 
a constant c, n, and K. 
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FREQUENCY (cps) 

Figure 6— The relation between S/N and frequency for a 
constant c, T, and K. 
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Figure 6 (Equation 10) can serve the fol- 
lowing purpose. Given (1) the resolution required 
of a measurement (corn), (2) the probability 
that a measurement must fall within the re- 
quired resolution (thus, from Figure 4 deduce 
k), (3) the relative magnitude of the frequency f 
urement, then the input s/n required can be determined. Figure 7 (Equation 11) can serve to deter- 
mine the resolution c which can be obtained given the order of magnitude f , the probability that 
the measurement will be within the specified resolution (thus, from Figure 4 deduce k ), the amount 
of time available to make the measurement (T) , and the S/N . 


c 10c 

FREQUENCY (cps) 

Figure 7— The relation between resolution and frequency 
for a constant S/N, T, and K. 


and (4) the time available T to make the meas- 


To show the relation between the required S/N 
be within the specified resolution c , Figure 8 
was constructed. In determining this curve the 
variable K (the number of standard deviations 
chosen) was transformed to the probability pa- 
rameter by the use of Figure 4. It is thus ap- 
parent that in order to keep the resolution to 
which a measurement can be made independent 
of frequency* for a given s/n, the zero-crossing 
measurements must be made over a constant 
interval of time. The heuristic reason for this 
is that the total energy utilized in making the 
measurement is made independent of frequency. 

In the case where the measurement is made 
by determining the elapsed time for n cycles, 


* For realistic values of c/f; i.e., f > 10c. 


and the probability that the measurements will 



POINTS NOT MEETING THE REQUIRED RESOLUTION (percent) 


Figure 8— The relation between S/N and the probability 
that a measurement is resolved to better than c for a 
constant c, T, and f. 
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independent of the frequency, the energy utilized in making the measurement is an inverse function 
of frequency. Hence for a constant s/N the resolution is dependent upon the frequency. Labora- 
tory tests have demonstrated the correctness of Equation 10.* 

CONCLUSIONS 

When measurements of noisy sine waves are made by zero-crossing techniques, a constant 
resolution of measurement over all frequencies where f > 10 c can be made only by measuring 
for a constant length of time for all these frequencies. 

It is possible, by the use of Equations 10 and 11 to compute (1) the required s/N for a speci- 
fied resolution c , measured time T, and error function argument k, and (2) the possible c for a 
specified S/N , f , T, and K. 

(Manuscript received June 29, 1964) 

*DemmerIe, A.M., and Heffner, P., "The Resolution of Frequency Measurements in PFM Telemetry,” NASA Technical Note D-2217, 1964. 
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"The aeronautical and space activities of the United States shall he 
conducted so as to contribute ... to the expansion of human knowl- 
edge of phenomena in the atmosphere and space. The Administration 
shall provide for the widest practicable and appropriate dissemination 
of information concerning its activities and the results thereof.” 

—National Aeronautics and Space Act of 1958 
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